#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <fstream>
#include <set>

using namespace std;

int sqrt(int x) {
    if (x <0 ) return 0;
    int lo, hi, mid;
    if (x < 1) {lo = x; hi = 1;}
    else {lo = 1; hi = x;}


    while (lo<=hi) {
        mid = lo + (hi-lo)/2;
        if (mid == x/mid) return mid;
        else if (mid < x/mid) {
            lo = mid + 1;
        } else {
            hi = mid -1;
        }
    }
    if (mid*mid > x) return mid-1;
    else return mid;
}


int main(int argc, char **argv)
{

    cout << "-----------------Test 1--------------------" << endl;


    cout << "-----------------Test 2--------------------" << endl;


    cout << "-----------------Test 3--------------------" << endl;


    cout << "-----------------Test 4--------------------" << endl;


    cout << "-----------------Test 5--------------------" << endl;



}
